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BEST AVAILABLE IMAGES 



Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 



BLACK BORDERS 

TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
FADED TEXT 
ILLEGIBLE TEXT 
SKEWED/SLANTED IMAGES 
COLORED PHOTOS 

BLACK OR VERY BLACK AND WHITE DARK PHOTOS 
GRAY SCALE DOCUMENTS 



IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 
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Fig. 3 
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Fig. 4 
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Fig. 5 
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Fig. 6 



Routing Algorithm for a Level -L TESH: 
Routing (s,d) ; 

source; s={s2L-i/S2L-2/ • . • ,so } ; destination;d={d2L-i, d2L-2, • • . ,do} ; 
tag;t 2L _i, t 2L -2, . . - <to ; group ; g ; 

for i = 2L-1:2; 

if (di-si+2 ra ) mod 2 ra 2 m /2 then 

routedir = plus; ti= (di-si+2 m ) mod 2*; 
else routedir = minus; ti= 2 m - (di-si+2 ra ) mod 2 m ; endif; 

9 ■ get_group_number{s,d, routedir) ; 

while (tiU 0) do 

if i is even number then 

outlet_nodex- outlet_x{g, i/2+l,H, routedir) ; 

outlet_nodey=^ outlet_y (g, 1/2+1, H, routedir) ; endif ;L 
if i is odd number then f (cl) 

outlet_node x = outlet_x{g, i/2+l,V, routedir) ; % 

outlet_node y = outlet_y (g,i/2+l,V, routedir) ; endif ;| 
BM_routing{outlet_node x , outlet_nodey) ; 



if routedir = plus then send packet to next BM; 
else send packet to previous BM; endif 

ti= ti- 1; 
endwhile; 
endfor; 

BM_routing(d lr d 0 ) ; — ► (c) 

end . 



. }(b) 



BM_routing(dx, dy) ; 

source ;s x ,s y ; destination ; d x , d y ; 

tag;tx,ty; 

tx= dx- s x ; 

ty= dy- S y ; 

while (t y != 0) do 

if ty> 0 then move packet to upper node; ty= ty - 1; endif; . 

if ty< 0 then move packet to lower node; ty= ty+ 1; endif; 
endwhile; 

while (t x != 0) do 

if t x > 0 move packet to right node; t x = t x - 1; endif; 

if t x < 0 move packet to left node; t x - t x + 1; endif; 
endwhile; 
end. 
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Fig. 7 




7/11 



Fig. 8 
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Fig. 9 



a our ce „ w ..L a i.!ii a * do s t ina t i on 




9/11 



Fig. 10 
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